package com.briup.corejava.chap04;

import java.lang.reflect.Array;
import java.util.Arrays;

/**
 * 排序算法
 */
public class Test06_Sort {
    public static void main(String[] args) {
        // 准备一个数组
        int[] arr = {8,7,6,5,4};
        // 调用冒泡排序
        int[] arr1 = bubbleSort(arr);
        // 使用工具类来输出数组
        System.out.println(Arrays.toString(arr1));
    }
    // 冒泡排序
    public static int[] bubbleSort(int[] arr){
        // 外循环控制轮数
        for(int i=0;i<arr.length-1;i++){
            // 内循环用来选数
            for(int j=0;j<arr.length-1-i;j++){
                // 将当前位置数和当前位置的下一个数比较大小
                if(arr[j] > arr[j+1]){
                    // 交换两个位置的数
                    arr[j] = arr[j] ^ arr[j+1];
                    arr[j+1] = arr[j] ^ arr[j+1];
                    arr[j] = arr[j] ^ arr[j+1];
                }
            }
        }
        return arr;
    }

}
